A new approach on indexing mobile objects on the plane

نویسندگان

  • Spyros Sioutas
  • Konstantinos Tsakalidis
  • Kostas Tsichlas
  • Christos Makris
  • Yannis Manolopoulos
چکیده

We present a set of time-efficient approaches to index objects moving on the plane to efficiently answer range queries about their future positions. Our algorithms are based on previously described solutions as well as on the employment of efficient access methods. Finally, an experimental evaluation is included that shows the performance, scalability and efficiency of our methods. 2008 Elsevier B.V. All rights reserved.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Embedding advanced geometric techniques into SQL for efficient indexing of mobile objects

It is of great importance a trial to embed new geometric techniques into SQL in order to achieve more efficient indexing of objects moving on the plane and answer range queries about their future positions. This problem is motivated by real-life applications, such as allocating more bandwidth for areas where high concentration of mobile phones is imminent, or predicting future congestion areas ...

متن کامل

An Experimental Performance Comparison for Indexing Mobile Objects on the Plane

In this paper, the authors present a time-efficient approach to index objects moving on the plane in order to answer range queries about their future positions. Each object is moving with non small velocity u, meaning that the velocity value distribution is skewed (Zipf) towards u min in some range [ , ] u u min max , where u min is a positive lower threshold. This algorithm enhances a previous...

متن کامل

Maximum Allowable Dynamic Load of Flexible 2-Link Mobile Manipulators Using Finite Element Approach

In this paper a general formulation for finding the maximum allowable dynamic load (MADL) of flexible link mobile manipulators is presented. The main constraints used for the algorithm presented are the actuator torque capacity and the limited error bound for the end-effector during motion on the given trajectory. The precision constraint is taken into account with two boundary lines in plane w...

متن کامل

مدل‌سازی صفحه‌ای محیط‌های داخلی با استفاده از تصاویر RGB-D

In robotic applications and especially 3D map generation of indoor environments, analyzing RGB-D images have become a key problem. The mapping problem is one of the most important problems in creating autonomous mobile robots. Autonomous mobile robots are used in mine excavation, rescue missions in collapsed buildings and even planets’ exploration. Furthermore, indoor mapping is beneficial in f...

متن کامل

Investigation on the Effect of Different Parameters in Wheeled Mobile Robot Error (TECHNICAL NOTE)

This article has focused on evaluation and identification of effective parameters in positioning performance with an odometry approach of an omni-directional mobile robot. Although there has been research in this field, but in this paper, a new approach has been proposed for mobile robot in positioning performance. With respect to experimental investigations of different parameters in omni-dire...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Data Knowl. Eng.

دوره 67  شماره 

صفحات  -

تاریخ انتشار 2008